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Code Synchronization in Multi-User Spread-Spectrum Systems 

This application is a continuation-in-part of Application Docket No. 
PT02178U, mailed January 25, 1996, by Slonneger et al., entitled "Method 
and Apparatus for Transmitting and Receiving Information in a Spread 
Spectrum Signal." 

Field of the Invention 

This invention relates in general to communication systems, and 
more specifically to a method and apparatus for transmitting and receiving 
information in a spread spectrum signal. 



Background of the Invention 

Modern data communication systems are evolving to higher 
bandwidths as the need for information throughput increases. A common 

20 manner of achieving higher bandwidth is to utilize parallel channels for 
transmitting the information. In a system using spread spectrum 
techniques, for example, more than one pseudonoise (PN) sequence can be 
generated and used for modulating more than one information data 
stream, thereby creating multiple parallel channels for the information 

25 transmitted via a single radio transmitter. 

Prior art receivers for spread spectrum signals transmitted in multiple 
parallel channels have required corresponding multiple acquisition and 
tracking loops for despreading the multiple PN sequences to decode the 
information. The multiple acquisition and tracking loops have added 

30 significantly to the cost of the prior art receivers. 

Thus, what is needed is a method and apparatus for transmitting and 
receiving information in a multi-channel spread spectrum signal which 
does not require the expensive multiple acquisition and tracking loops. A 
method and apparatus is needed that can decode multiple parallel channels 

35 by utilizing only a single acquisition and tracking loop. 
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Summary of the Invention 

An aspect of the present invention is a method for transmitting and 
receiving information in a spread spectrum signal in a data 
5 communication system. The method comprises at a transmitter the steps 
of initializing a plurality of pseudonoise (PN) sequence generators to a 
plurality of predetermined initial states, thereafter generating a plurality of 
transmit PN sequences that are time-synchronized with one another by the 
plurality of PN sequence generators, and transmitting the spread spectrum 
10 signal by utilizing the plurality of transmit PN sequences to encode the 
information. The method further comprises at a receiver the steps of 
acquiring and tracking a predetermined one of the plurality of transmit PN 
sequences, and predicting and tracking a selected one of the plurality of 
predetermined initial states. The method further comprises at the receiver 
15 the steps of adjusting a PN sequence generator to generate a selected PN 
sequence corresponding to one of the plurality of transmit PN sequences 
and time-synchronized with the predetermined one of the plurality of 
transmit PN sequences, and despreading the corresponding one of the 
plurality of transmit PN sequences by utilizing the selected PN sequence to 
20 decode the information. 

Another aspect of the present invention is a transmitter for 
transmitting information as a spread spectrum signal in a data 
communication system. The transmitter comprises an input interface for 
receiving a message including the information to be transmitted, and a 
25 processor coupled to the input interface for processing the information. 
The transmitter further comprises a plurality of pseudonoise (PN) 
sequence generators coupled to the processor for being initialized thereby to 
a plurality of predetermined initial states. The processor controls the 
plurality of PN sequence generators to generate a plurality of transmit PN 
30 sequences that are time-synchronized with one another. The transmitter 
also includes at least one radio frequency (RF) modulator for transmitting 
the spread spectrum signal after the plurality of transmit PN sequences are 
utilized to encode the information. 

Another aspect of the present invention is a receiver for receiving 
35 information in a spread spectrum signal in a data communication system. 
The receiver comprises an acquisition and tracking element for acquiring 
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and tracking a predetermined one of a plurality of transmit PN sequences 
that are time-synchronized with one another, and a processor coupled to 
the acquisition and tracking element for predicting and tracking one of a 
plurality of predetermined initial states and for adjusting a PN sequence 

5 generator to generate a selected PN sequence corresponding to one of the 
plurality of transmit PN sequences other than the predetermined one and 
time-synchronized with the predetermined one. The receiver further 
comprises the PN sequence generator coupled to the processor for 
despreading the corresponding one of the plurality of transmit PN 

10 sequences by utilizing the selected PN sequence to decode the information. 

Another aspect of the present invention is a receiver for receiving 
information in a spread spectrum signal in a data communication system. 
The receiver comprises an acquisition and tracking element for acquiring 
and tracking a predetermined one of a plurality of transmit PN sequences 

15 that are time-synchronized with one another, and a processor coupled to 
the acquisition and tracking element for predicting and tracking one of a 
plurality of predetermined initial states and for adjusting a plurality of PN 
sequence generators to simultaneously generate a plurality of selected PN 
sequences corresponding to ones of the plurality of transmit PN sequences 

20 and time-synchronized with the predetermined one. The receiver further 
comprises the plurality of PN sequence generators coupled to the processor 
for simultaneously despreading the corresponding ones of the plurality of 
transmit PN sequences by utilizing the plurality of selected PN sequences to 
decode the information. 
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Brief Description of the Drawings 

FIG. 1 is an electrical block diagram of a modular shift register in 
accordance with the present invention. 
5 FIG. 2 is a condensed representation of the modular shift register of 

FIG. 1. 

FIG. 3 is an electrical block diagram of a back end of a spread spectrum 
transmitter in accordance with the present invention. 

FIG. 4 is an electrical block diagram of a prior art serial spread 
10 spectrum receiver. 

FIG. 5 is an electrical block diagram of a prior art parallel spread 
spectrum receiver. 

FIG. 6 is an electrical block diagram of a first embodiment of a spread 
spectrum communication receiver in accordance with the present 
15 invention. 

FIG. 7 is an electrical block diagram of a second embodiment of a 
spread spectrum communication receiver in accordance with the present 
invention. 

FIG. 8 is an electrical block diagram of the spread spectrum transmitter 
20 in accordance with the present invention. 

FIG. 9 is a flow chart of a method for transmitting information in a 
spread spectrum signal in accordance with the present invention. 

FIG. 10 is a flow chart of a method for receiving information m a 
spread spectrum signal in accordance with the present invention. 
25 FIGs. 11-13 are tables depicting arrangements of m-sequences utilized 

in accordance with the present invention. 
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Detailed Description of the Drawings 

Described herein below is a cost effective implementation for the 
transmission and reception of multiple time-synchronized pseudonoise 
5 (PN) sequences in a spread spectrum communication system. Two receiver 
implementations are described that can be used to receive the multiple 
time-synchronized PN sequences. Prior art spread spectrum receivers have 
required a dedicated channel to despread each spread spectrum signal. Each 
spread spectrum signal had to be acquired and tracked separately to 

10 successfully despread the signal. The approach described below in 
accordance with the present invention only requires the acquisition and 
tracking of a single one of the time-synchronized PN sequences to despread 
the remaining PN sequences. This approach reduces the complexity of the 
receiver required to receive two or more spread spectrum signals 

15 simultaneously and therefore provides a cost effective implementation. 

FIG. 1 is an electrical block diagram of a modular shift register 100 in 
accordance with the present invention. To simplify the diagram, clock and 
other control signals well known to one of ordinary skill in the art have 
been omitted. The modular shift register 100 preferably comprises a 

20 plurality of conventional one-bit shift registers 102, coupled to one another 
through conventional exclusive-OR (XOR) logic circuits 106. A second 
input of each of the XOR logic circuits 106 is coupled to the output of one of 
a plurality of conventional two-input AND gates 104. A first input of each 
of the plurality of AND gates 104 is coupled to the output 108 of the 

25 modular shift register 100. A second input of each of the plurality of AND 
gates 104 is coupled to a value stored in a conventional register (not shown) 
that represents a tap (discussed further below), which controls the feedback 
configuration of the modular shift register 100. The modular shift register 
100 is configured for generating maximal length linear shift register 

30 sequences (or more simply, m-sequences) in a manner well known to one 
of ordinary skill in the art. It will be appreciated that, alternatively, a 
simple, continuous shift register type of implementation can also be used 
to generate m-sequences for this invention. However, since the latter 
implementation is less time efficient, the modular approach is preferred. 

35 Further information on the generation and utilization of m-sequences for 
spread spectrum communications is available, for example, in Modern 
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ar\A Snread Srecjrum by George R. Cooper and Clare D. 

McGillem, pp. 289-305 and 326-331, McGraw-Hill, Inc., 1986. 

The parameters tj,^ 4 are referred to as taps and represent the 

feedback configuration for the generator. At time *, the contents of the m 

shift registers are denoted cj^k) from right to left, 

respectively. At the next time k + 1 , the shift register contents are given by 

fc{ +1 (kWt{ +1 .cj,(k)) for 1=0.1 m-2 

ckk+lW . 

[c J 0 (k) fori=m-l 

for j-o.1 N-i and k=i,2 given the initial conditions c/(0), 

i-0 1 m-l. (N represents the maximum possible number of m-sequences 
for'a given generator size, and will be defined herein below.) By defining 
c> ' = 0, the above expression can be written more compactly as 

cj(k + l)=cj +1 (k)©(tj +1 .cj ) (k)) fai-0.1 m-l 
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For simplicity, the following unsigned integers are defined 

ci(k)=cj n _ 1 (k)cj n _ 2 (k)...cj ) (k) in binary for k=0,i,.., and 
^44-1-4 ^ binary. 
One period of the m-sequence is given by 
5 ^(2^-2)01,(2^-3) cjjCD^CO). Hence, let {c'(k)} 

denote the /* m-sequence of the system. 

A sequence with order m has period L = 2 m - 1 and is said to be an m- 
sequence with the conditions that the m bit integer c J (0) is nonzero and 
that the bits of the m + 1 bit integer V correspond to an irreducible mth- 

10 degree polynomial having coefficients of either zero or one. There are N 
such integers where N = £0(2 m -l) and <p{k) is the number of integers less 
than k and relatively prime to k. For a given set of taps, t 1 , different initial 
conditions will produce shifted versions of the same m-sequence . 

FIG. 2 is a condensed representation of the modular shift register 100. 

15 A terminal (CLK) for inputting a clock signal is depicted in FIG. 2 for use in 
time synchronizing a plurality of the modular shift registers 100 with one 
another. 

FIG. 3 is an electrical block diagram of a spread spectrum transmitter 
back end 300 in accordance with the preferred embodiment of the present 
20 invention. The transmitter back end 300 comprises a 0th m-sequence 
generator 302 having a 0th initialization bus 328 for initializing the 
contents of the shift registers 102 with a 0th set of initial values. The 0th m- 
sequence generator 302 also includes a 0th tap bus 330 for receiving a Oth set 
of tap values for defining the m-sequence to be generated by the generator 
25 302, and a clock bus 332 for receiving a clock signal. The generator 302 is 
coupled to a first input of an XOR logic circuit 303, a second input of which 
is coupled to a Oth data stream bus 311. The output of the XOR logic circuit 
303 is coupled to a conventional radio frequency (RF) modulator 304 for 
generating a spread spectrum radio signal. Alternatively, as an option the 
30 transmitter back end 300 can omit the XOR logic circuit 303 and the Oth data 
stream. This option allows the transmitter back end 300 to send the Oth m- 
sequence without modulation by any data stream, thereby facilitating 
acquisition and tracking of the Oth m-sequence in a receiver, as discussed 
further herein below. 
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The transmitter back end 300 further comprises a 1st m -sequence 
generator 306 having a 1st initialization bus 338 for initializing the contents 
of the shift registers 102 with a 1st set of initial values. The 1st m-sequence 
generator 306 also includes a 1st tap bus 334 for receiving a 1st set of tap 

5 values for defining the m-sequence to be generated by the generator 306, 
and the clock bus 332 for receiving the clock signal. The generator 306 is 
coupled to a first input of an XOR logic circuit 308, a second input of which 
is coupled to a 1st data stream bus 312. The output of the XOR logic circuit 
308 is coupled to a conventional RF modulator 310 for generating a spread 

10 spectrum radio signal comprising the first data stream spread by the 1st m- 
sequence . 

In addition, the transmitter back end 300 can further comprise 
additional generators and modulators, up to an (N-l)th m-sequence 
generator 320 having an (N-l)th initialization bus 340 for initializing the 
15 contents of the shift registers 102 with an (N-l)th set of initial values. The 
(N-l)th m-sequence generator 320 also includes an (N-l)th tap bus 336 for 
receiving an (N-l)th set of tap values for defining the m-sequence to be 
generated by the generator 320, and the clock bus 332 for receiving the clock 
signal. The generator 320 is coupled to a first input of an XOR logic circuit 
20 322, a second input of which is coupled to an (N-l)th data stream bus 326. 
The output of the XOR logic circuit 322 is coupled to a conventional RF 
modulator 324 for generating a spread spectrum radio signal comprising 
the (N-l)th data stream spread by the (N-l)th m-sequence . 

The outputs of the RF modulators 304, 310, 324 are summed in a 
25 conventional summer 314, which is coupled to a conventional power 
amplifier 316 and antenna 318 for transmitting the spread spectrum signals. 
The spread spectrum transmitter back end 300 satisfies the preferred 
embodiment of this invention with the condition that all of the m- 
sequences have the m bit integer c J {0) in common, i.e., 
30 c°(0)=c 1 (0)=...=e N - 1 (0) . Subsequently, by the properties of m-sequences, 

c 0 (h-L)=c 1 (hL)=...=c N - 1 (h.L) for h=0,l (i.e., the value of c>(h-L) is 

independent of j). The spread spectrum transmitter back end 300 thus 
transmits multiple time-synchronized spread spectrum signals. 

In an alternative embodiment in accordance with the present 
35 invention, all of the m-sequences of the transmitter back end 300 do not 
have the m bit integer c'<0) in common. At a cost of slightly increased 
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complexity, some or all of the m bit integers c'(0) can differ from one 
another. In the alternative embodiment, the initial conditions for each of 
the m-sequence generators 302, 306, 320 are known by the receiver, so that 
the relative positions of the m-sequences can be replicated in the receiver. 
Possible advantages and disadvantages of the alternative embodiment will 
be discussed further below. 

In the spread spectrum transmitter back end 300, the 0 th m-sequence 
preferably is not modulated with data. This absence of data is not 
absolutely required, but acquisition of an m-sequence when no data is 
present is less complex, and thus advantageously faster. In addition, a 
selection of the value of the m bit integer c°(0) can be made (e.g., through 
computer simulations) to minimize the magnitude of the cross correlation 
averaged over every pair of m-sequences. There are N(N-l)/2 of these pairs 
of m-sequences. The above described selection is preferred, but is not 
15 absolutely required in accordance with the present invention. 

To decode multiple spread spectrum signals, a conventional receiver 
must acquire and track each PN sequence to decode the corresponding data. 
A prior art serial spread spectrum receiver 400, as shown in FIG. 4 
comprises an antenna 402 for intercepting the multiple spread spectrum 
signals. The antenna 402 is coupled to an RF demodulator 404 for 
demodulating the multiple spread spectrum signals. The demodulator 404 
is coupled to an acquisition and tracking element 406 coupled through a 
control bus 414 to a jth m-sequence generator 408 for cooperating therewith 
to acquire and track one of the multiple spread spectrum signals. The 
25 receiver 400 cannot decode more than one data stream at a time. 
Furthermore, in order to decode a different data stream, the receiver 400 
must acquire and track the corresponding m-sequence , which takes time. 

A prior art parallel spread spectrum receiver 500, as depicted in FIG. 5, 
can decode multiple spread spectrum signals simultaneously, but requires 
30 multiple acquisition and tracking elements 406 and multiple m-sequence 
generators 408. The additional hardware required by a parallel 
implementation will significantly increase the cost of the receiver 500. 

FIG. 6 is an electrical block diagram of a first embodiment of a spread 
spectrum communication receiver 600 in accordance with the present 
35 invention. The receiver 600 comprises a conventional antenna 602 
coupled to a conventional RF demodulator 604 for intercepting and 
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demodulating the multiple spread spectrum signals. The demodulator 604 
is coupled to a conventional acquisition and tracking element 606, which is 
coupled by a control bus 614 to a processor 616 for controlling the 
pseudonoise (PN) sequences generated by a jth m-sequence generator 608 

5 in accordance with the present invention. The generator 608 is coupled to 
the acquisition and tracking element 606 for providing an m-sequence to 
compare to the demodulated signals. The processor 616 cooperates with 
the acquisition and tracking element 606 and the jth m-sequence generator 
608 to acquire and track any one of the multiple spread spectrum signals. 
10 This is accomplished by acquiring and tracking a predetermined one of the 
m- sequences and then, coincident with the occurrence of the 
predetermined initial state of the generator 608, adjusting the taps of the 
generator 608 to generate any desired PN sequence. The generator 608 is 
further coupled to a first input of an XOR logic element 610, the second 

15 input of which is coupled to the RF demodulator for receiving the 
multiple spread spectrum signals. The XOR logic element 610 despreads 
the encoded data stream that corresponds to the m-sequence generated by 
the generator 608 to produce the corresponding data stream at an output 
612. 

20 In the alternative embodiment in accordance with the present 

invention, in which all of the m-sequences of the transmitter back end 300 
do not have the m bit integer c'(0) in common, some m-sequence 
arrangements require adjusting not only the taps of the generator 608 
coincident with the occurrence of the predetermined initial state, but also 
25 reloading the initial conditions corresponding to the m-sequence to be 
generated next. Alternatively, by judiciously picking the initial conditions 
for the transmitted m sequences, it is possible to arrange for any two m- 
sequences to have a common set of states in the generator 608 at one or 
more identical points in the sequence, even though the initial conditions 

30 of the two m-sequences are different. In the latter case, only the taps of the 
generator 608 need be adjusted if the adjustment is made coincident with 
the point at which the two m-sequences have the common set of states. In 
addition, the ability to change the m-sequences more frequently than once 
per period of the 0th m-sequence (without additional calculations) can be 

35 advantageous in, for example, a secure system that transmits data in short 
bursts encoded with different m-sequences. Various arrangements of the 
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m-sequences in accordance with the alternative embodiment will be 
further discussed in conjunction with FIGs. 11-13. 

FIG. 7 is an electrical block diagram of a second embodiment of a 
spread spectrum communication receiver 700 in accordance with the 
present invention. The receiver 700 has the simplicity of the prior art serial 
approach along with the speed of the prior art parallel approach. The 
receiver 700 comprises an antenna 702 and a conventional demodulator 
704 for intercepting and demodulating the multiple time-synchronized 
spread spectrum signals. The demodulator output 706 is coupled to a 
conventional acquisition and tracking element 710 for acquiring and 
tracking preferably the 0th m-sequence . The acquisition and tracking 
element 710 is coupled by a control bus 742 to a processor 712 for controlling 
the PN sequences generated by a plurality of m-sequence generators 714, 
722, 730. The m-sequences are time-synchronized with one another via a 
common clock signal (CLK) provided by the processor 712. 

Preferably, the output 716 of the 0th m-sequence generator 714 is 
coupled to the acquisition and tracking element 710 for providing the 0th 
m-sequence to compare to the demodulated signals. First inputs of a 
plurality of XOR logic elements 718, 726, 734 are coupled to the outputs 716, 
724, 732 of the generators 714, 722, 730, respectively. Second inputs of the 
plurality of XOR logic elements 718, 726, 734 are coupled to the 
demodulator output 706. The outputs 720, 728, 736 of the plurality of XOR 
logic elements 718, 726, 734 simultaneously produce the multiple despread 
data streams. It should be noted that for systems which do not modulate 
the 0th m-sequence with a data stream, the XOR logic element 718 and the 
output 720 for the 0th data stream can be omitted. It will be appreciated by 
one of ordinary skill in the art that, alternatively, elements of the data 
stream decoder 738 (depicted in the dashed box) can be realized either in a 
digital signal processor such as the model DSP56100 processor, 
) manufactured by Motorola, Inc. of Schaumburg IL, or as an application 
specific integrated circuit (ASIC). While the receiver 700 is depicted as 
having all N possible m-sequence generators 714, 722, 730, it will be 
appreciated that the number of m-sequence generators 714, 722, 730 in the 
receiver 700 can be less than N if it is not desired to despread all N possible 
> m-sequences simultaneously. 
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In somewhat more operational detail, the receivers 600, 700 preferably 
first acquire {co(Ar)}, that is, the m-sequence with no data, by choosing the 
feedback configuration corresponding to /° . Alternatively, in the more 
general setting where data modulates all of the m-sequences, the receivers 
5 600, 700 can acquire whichever sequence is designated to be first. 

Once this initial acquisition is complete, data can be demodulated 
from any of the m-sequences by changing the feedback configuration of the 
locally generated replica of the m-sequence. Acquisition of subsequent m- 
sequences is not necessary due to the constraint at the transmitter back end 

10 300 that requires all of the m-sequences to have the same initial condition. 

Initially, the locally generated m-sequence has the feedback 
configuration corresponding to t } = t° in order to acquire {c£(fc)}. As soon 
as {c°(*)} is acquired, c'(Jfc) is monitored until c'(*) = c°(0) (i.e., until the 
shift register states represent the initial condition). Once c'{k) = c°(0), the 

15 taps t' can be changed to t Jl for some ji e{l,2,...,N-l} . The parameter j, 
corresponds to the m-sequence that the receiver 600, 700 should despread 
next. The data retrieved from this m-sequence can contain any 
information including the next value of j n to use when c J (k) = c°(0) again. 
The feedback configuration, of course, does not have to change every 

20 period. 

In a practical system, monitoring c'(k) until c'(*) = c°(0) may not 
leave enough time to change t J and properly decode the desired data 
stream. This problem is easily solved by monitoring c J (k) until 
c i (k) = c°(hL-a) where a and h are positive integers. The parameter a 

25 represents a sufficient length of time to allow t 1 to take on its next value by 
the time c J {k) = c° (hL) = c° (0) . 

In general, consider the case where the taps are set to t' = X s " implying 
that data stream j„ is being decoded (j n *0). Assume the next desired data 
stream is j n+1 . The taps t J should be changed to t j =t J "< when c j (k) = c" (0) . 

30 With prediction, when c ; (fc) = c J '(hL-a), it is known that at time a later, 
c J (k) = c J "(k) = c i '(hL) = c°(0). Given a, the value c h (hL-a) depends on t'- 
and c°(0), and is not in general equal to c°(hL-a). 

Alternatively, in a system where waiting until c J (fc)= c°(hL) = c°{0) to 
change data streams is an unacceptable delay, the taps t J =t j " can be 

35 changed to t 1 at any time hL + b, where b and h are positive integers, 
as long as the contents of the shift registers, c } (hL + b)= c'-(hL + b), are 
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changed to c'(hL + b) = c'"' (hL + b) at the same time. The values c h « (hL + b) 
can be found recursively by using the fact that cj'"(hL) = c?(0) and 

c J - (hL + b) = \ ^ {hL + b ~ 1)0 ^' " C ' r {HL + b ~ ^ f ° r = 0,1 m ~ 2 
\ct'(hL + b-\) fori = m-l. 

If b>\, it takes less computation to use the fact that cf"'(hL + L) = c°(0) 

and 

j fc/"'(AL + i> + l)©(r/;;' -c } j;:\(hL + b + \)) for i = l,2,...,m-l 

c ( .;r cm. + *) - | c ^, (w . + fo + 1} for . = 0 

More generally, in the embodiment in which the m -sequences are 
not required to have the same initial condition, the calculations shown 
above can still be used with the fact that 

It will be appreciated that if the receiver 700 comprises N generators 
714, 722, 730 fox generating all possible m -sequences, once the taps have 
been adjusted to synchronize the generators 714, 722, 730, no further 
adjustment will be necessary. It will be further appreciated that, 
alternatively, if the receiver 700 has N generators, the taps can be pre- 
programmed, and the generator clocks for all except the 0th generator 714 
held disabled until detection of the predetermined initial condition, to 
synchronize the generators 714, 722, 730. 

It will be further appreciated that in the alternative embodiment in 
which all of the m -sequences of the transmitter back end 300 do not have 
the m bit integer c J (0) in common, with some m -sequence arrangements it 
is required to adjust not only the taps of the generators 714, 722, 730 
coincident with the occurrence of the predetermined initial state, but also 
to reload the initial conditions corresponding to the m -sequence to be 
generated next. Alternatively, by judiciously picking the initial conditions 
for the transmitted m-sequences, it is possible to arrange for any two 
m-sequences to have a common set of states in the generators 714, 722, 730 
at one or more identical points in the sequence, even though the initial 
conditions of the two m-sequences are different. In the latter case, only the 
taps of the generators 714, 722, 730 need be adjusted if the adjustment is 
made coincident with the point at which the two m-sequences have the 
common set of states. 

FIG. 8 is an electrical block diagram of a spread spectrum transmitter 
800 in accordance with the present invention. The transmitter 800 
comprises an input interface 804 coupled, for example, to a public switched 
-13- 
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telephone network (PSTN) for receiving messages comprising information 
to be communicated by the transmitter 800. The transmitter 800 further 
comprises a conventional processor 802 coupled to the input interface for 
processing the information. The transmitter 800 further comprises the 
5 transmitter back end 300 for transmitting the information as multiple 
time-synchronized spread spectrum signals in accordance with the present 
invention. The processor 802 is programmed to control the transmitter 
back end 300 in accordance with the present invention. The transmitter 
back end 300 is coupled to the processor 802 by buses 311, 312, and 326-340 
10 for controlling the transmitter back end. It will be appreciated that, 
alternatively, the buses 311, 312, and 326-340, can be replaced by fewer buses 
or a single bus by utilizing techniques well known in the art. 

FIG. 9 is a flow chart of a method for transmitting information in a 
spread spectrum signal in accordance with the present invention. The flow 
15 chart begins with the processor 802 selecting 902 a plurality of 
predetermined initial states for the m-sequence generators 302, 306, 320 of 
the transmitter 800. The plurality of predetermined initial states preferably 
are ones that minimizes a cross-correlation value averaged over every pair 
of the plurality of transmitted PN sequences (preferably, m-sequences) to be 
20 generated by the m-sequence generators 302, 306, 320. Then the processor 
802 initializes 904 the m-sequence generators 302, 306, 320 to the plurality of 
predetermined initial states. The processor 802 then generates 906 the 
plurality of transmitted PN sequences in a time-synchronized manner by 
supplying a common clock signal to the m-sequence generators 302, 306, 
25 320. The transmitter back end 300 then transmits 908 a spread spectrum 
signal by utilizing the plurality of transmitted PN sequences to encode 
information. Preferably, one of the plurality of transmitted PN sequences 
is sent without modulation by the information in order to facilitate 
acquisition and tracking of the PN sequences. 
30 FIG. 10 is a flow chart of a method for receiving information in a 

spread spectrum signal in accordance with the present invention. The flow 
chart begins with the receiver 600, 700 acquiring and tracking 1002 a 
predetermined PN sequence of the plurality of transmitted PN sequences 
(preferably, m-sequences). Then the processor 616, 712 predicts and tracks 
35 1004 one of the plurality of predetermined initial states as described herein 
above. Then, coincident with an occurrence of the one of the plurality of 
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predetermined initial states, the processor 616, 712 adjusts 1006 the feedback 
configuration of a PN sequence generator to generate a selected PN 
sequence corresponding to one of the plurality of transmitted PN sequences 
and time-synchronized with the predetermined PN sequence. Depending 
5 upon the arrangement of the m-sequences selected for the system, as will 
be discussed further below, the processor 616, 712 can also load new 
contents into the modular shift register 100 of the PN sequence generator. 
The receiver 600, 700 then despreads 1008 the corresponding one of the 
plurality of transmitted PN sequences by utilizing the selected PN sequence 

10 to decode information carried in the selected PN sequence. 

Alternatively, following step 1004, at a time different from an 
occurrence of the one of the plurality of predetermined initial states, the 
processor 616, 712 can determine a new state for a PN sequence generator 
608, 714, 722, 730, the new state corresponding to that of a selected PN 

15 sequence at the time. The processor 616, 712 then loads 1012 the PN 
sequence generator 608, 714, 722, 730 with the new state. The processor also 
adjusts 1014 feedback configuration of the PN sequence generator 608, 714, 
722, 730 to generate the selected PN sequence in time synchronization with 
the predetermined PN sequence. Flow then proceeds to step 1008 to 

20 despread the signal. 

FIG. 11 is a table that depicts a first arrangement of the m-sequences in 
accordance with the present invention. In this arrangement all of the 
m sequences are constrained to have the same initial conditions. In this 
example, a PN code of length 31 is used for illustrative purposes. Here the 

25 binary contents, C^(k), of six five-bit shift registers is given in octal notation. 
The initial conditions are arbitrarily set to 37 wherein the shift registers are 
initialized with all one's at time k=0. 

If the transmitter 800 is constrained such that all m-sequences have 
the same initial condition, then transitions from one m-sequence to 

30 another require additional calculations to change the m-sequence at other 
than the beginning of the sequence, i.e. when k=0, as described above. 

Additionally, when the shift registers are constrained to have the 
same initial conditions, the cross correlation performance of the 
m -sequences is limited to levels achieved by the restricted subset of possible 

35 initial conditions. More flexibility in choosing the initial conditions can 
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help in achieving the best cross correlation performance possible over a set 
including all possible initial conditions of the m-sequences. 

With slight modifications, the restriction that all m-sequences have 
the same initial condition need not be applied. What is required is that the 
5 relative position of the m-sequences of the transmitter 800 be known so 
that it can be replicated in the receiver 600, 700. Each m-sequence in the 
transmitter 800 can have a different initial condition as long as that initial 
condition is known to the receiver 600, 700. Since the m-sequences are 
deterministic, then more generally, the locally generated m-sequence shift 
10 register can be monitored until a predetermined state is detected, at which 
time the feedback taps can be changed to generate a different m-sequence , 
concurrent with a replication of the appropriate initial condition in the 
receiver 600, 700 which is predetermined from the known relative position 
of the m-sequences in the transmitter 800. 
15 FIG. 12 depicts another arrangement of the contents of the transmitter 

shift registers 100 for the same m-sequences as previously shown in FIG. 11. 
FIG. 12 differs from FIG. 11 in that the restriction that the initial conditions 
be the same is not imposed. Again, the example code length is 31 and the 
binary contents, d(k), of the six shift registers is given in octal notation. 
20 The initial conditions are set to C°(0)=23, C 1 (0)=21, C 2 (0)=1, C (0)=17, 
C 4 (0)=10, and C 5 (0)=4. 

Given that the initial conditions, d(0), are known, consider the 
m-sequence corresponding to j=0, for example, as applied to the shift 
register of the m-sequence generator 608 of FIG. 6. If it is desired to switch 
25 to the m-sequence corresponding to j=2, then the contents of the shift 
register are monitored until the contents equal 23, at which time the taps 
are changed from t° to t 2 and concurrently, the contents of the shift register 
are changed from 23 to 1. Later, if the m-sequence is to be changed to that 
corresponding to j=5 so as to despread data stream 5, then the contents of 
30 the shift register are monitored until the contents equal 1, at which time 
the taps are changed from t 2 to t 5 and concurrently, the contents of the shift 
register are changed from 1 to 4. In this example, as in the example of FIG. 
11, the changes occur at the beginning of the code sequence. The difference 
is that the initial conditions of the m-sequences in the transmitter 800 are 
35 not constrained to be equal, and that the contents of the shift registers must 
be changed in addition to changing the taps. An advantage achieved by not 
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constraining the initial conditions to be equal is full freedom to select any 
initial conditions possible to optimize some system performance parameter 
such as cross correlation. 

As a second example in connection with FIG. 12, it is assumed that the 
5 contents of the transmitter shift registers 100 are known for k= 8, k=16, and 
k=24, in addition to the initial conditions at time k=0. Now consider the m- 
sequence corresponding to j=0, for example. If it is desired to switch to the 
m-sequence corresponding to j=2, then the contents of the shift register are 
monitored until the contents equal 23, 10, 27, or 3, whichever occurs first. 
10 Assuming for example that a content equal to 10 is first detected, then the 
taps are changed from t° to t 2 and concurrently, the contents of the shift 
register are changed from 10 to 23. Later, if the m-sequence is to be changed 
to that corresponding to j=5 so as to despread data stream 5, then the 
contents of the shift register are monitored until the contents equal 1, 23, 
15 16, or 13 whichever occurs first. Assuming for example that the contents 
reach 16 first, then the taps are changed from t 2 to t 5 and concurrently, the 
contents of the shift register are changed from 16 to 24. In like manner, the 
taps can be changed during any of the times at which the shift register 
contents are known. 
20 This second example advantageously reduces the calculations required 

to change the m-sequence by making use of a lookup table. It should be 
apparent that the time taken to change the m-sequence can be reduced 
further if the receiver 600, 700 stores more information of the transmitter 
generator contents. At one extreme, the receiver 600, 700 can have 
25 knowledge of the contents of the shift registers 100 for all values of k, 
thereby allowing changing the m-sequence at any time. 

FIG. 13 is presented to illustrate a third example arrangement of 
m -sequences in which the initial conditions are not required to be equal 
and in which the contents of the shift registers need not be changed to 
30 change the m-sequence. This third example is not as flexible as that of the 
second example in which the shift register contents are also changed, but 
the receiver 600, 700 hardware advantageously can be made somewhat less 
complex. The same initial conditions as shown in FIG. 12 are shown in 
FIG. 13. FIG. 13, however, highlights regions in which the contents of the 
35 shift registers for different values of j are the same at the same given values 
of k. For this example, the contents of the shift registers for j=l and j=2 are 
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both equal to 3 at time k=l. Consequently, the feedback taps can be changed 
from t 1 to t 2 upon detection of a shift register content equal to 3 without 
changing the contents of the shift register. As an example, a single channel 
in the receiver 600, 700 can despread data streams ... 0, 1, 2, 3, 4, 5, 0, 1, ... in 
5 cyclic order in the following manner. Beginning with the m -sequence for 
j=0, the shift register is monitored until the contents equal 7, at which time 
the tap feedback configuration is changed from t° to t 1 . At a later time, the 
shift register is monitored until the contents equal 6, for example, at which 
time the tap feedback configuration is changed from t 1 to t 2 . Still later, the 
10 taps are changed from t 2 to t 3 when the shift register contents equal 23, and 
then later from t 3 to t 4 when the shift register contents equal 1. In like 
manner, the taps change from t 4 to t 5 when the shift register contents equal 
17, and from t 5 back to t° when the shift register contents equal 25. It will 
be appreciated by one of ordinary skill in the art that many other variations 
15 in the arrangement of the m-sequences can be made in accordance with the 
present invention, depending upon desired system objectives. 

Thus, it should be apparent by now that the present invention 
provides a method and apparatus for transmitting and receiving 
information in a multi-channel spread spectrum signal which does not 
20 require expensive multiple acquisition and tracking loops. The method 
and apparatus advantageously can simultaneously decode multiple parallel 
time-synchronized PN sequences by utilizing only a single acquisition and 
tracking loop. 



25 What is claimed is: 
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CLAIMS 

1. A method for transmitting and receiving information in a spread 
spectrum signal in a data communication system, the method comprising 

5 at a transmitter the steps of: 

initializing a plurality of pseudonoise (PN) sequence 
generators to a plurality of predetermined initial states; 

thereafter generating a plurality of transmit PN sequences that 
are time-synchronized with one another by the plurality of PN sequence 
10 generators; and 

transmitting the spread spectrum signal by utilizing the 
plurality of transmit PN sequences to encode the information; and 
the method further comprising at a receiver the steps of: 

acquiring and tracking a predetermined one of the plurality of 
15 transmit PN sequences; 

predicting and tracking a selected one of the plurality of 
predetermined initial states; 

adjusting a PN sequence generator to generate a selected PN 
sequence corresponding to one of the plurality of transmit PN sequences 
20 and time-synchronized with the predetermined one of the plurality of 
transmit PN sequences; and 

despreading the corresponding one of the plurality of transmit 
PN sequences by utilizing the selected PN sequence to decode the 
information. 

25 

2. The method of claim 1, wherein the initializing step comprises 
the step of loading the plurality of PN sequence generators with identical 
initial states. 

30 3. The method of claim 1, wherein the initializing step comprises 

the step of loading the plurality of PN sequence generators with initial 
states that are not all identical with one another. 

4. The method of claim 1, wherein the adjusting step occurs 
35 coincident with an occurrence of the selected one of the plurality of 
predetermined initial states. 
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5. The method of claim 1, 

wherein the adjusting step occurs at a time coincident with a first set 
of states in the PN sequence generator, the first set of states at said time 
5 being identical to a second set of states in one of the plurality of PN 
sequence generators that is generating the selected PN sequence. 

6. The method of claim 1, 
wherein the adjusting step occurs at a time different from that 

of an occurrence of the selected one of the plurality of predetermined 
initial states, and 

wherein the adjusting step comprises the steps of: 

determining a new state for the PN sequence generator 
corresponding to the selected PN sequence at said time; and 

loading the PN sequence generator with the new state. 

7. The method of claim 1, wherein the adjusting step comprises the 
step of changing a feedback configuration of the PN sequence generator. 

20 8. The method of claim 1, wherein the adjusting step comprises the 

step of loading a predetermined set of states into the PN sequence 
generator. 

9. The method of claim 1, wherein the transmitting step comprises 
25 the step of 

sending one of the plurality of transmit PN sequences without 
modulation by the information. 

10. The method of claim 1, wherein the initializing step comprises 
30 the step of 

selecting the plurality of predetermined initial states in a 
manner that minimizes a cross correlation value averaged over every pair 
of the plurality of transmit PN sequences. 



10 



15 
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11. The method of claim 1, wherein the plurality of transmit PN 
sequences comprise a plurality of maximal length linear shift register 
sequences (m-sequences). 

5 12. The method of claim 1, wherein the adjusting step comprises the 

step of 

adjusting a plurality of PN sequence generators to 
simultaneously generate a plurality of selected PN sequences 
corresponding to ones of the plurality of transmit PN sequences and time- 
10 synchronized with the predetermined one of the plurality of transmit PN 
sequences, and 

wherein the despreading step comprises the step of 

simultaneously despreading the corresponding ones of the 
plurality of transmit PN sequences by utilizing the plurality of selected PN 
15 sequences to decode the information. 

13. A transmitter for transmitting information as a spread spectrum 
signal in a data communication system, the transmitter comprising: 

an input interface for receiving a message including the 
20 information to be transmit; 

a processor coupled to the input interface for processing the 
information; 

a plurality of pseudonoise (PN) sequence generators coupled to 
the processor for being initialized thereby to a plurality of predetermined 
25 initial states, wherein the processor controls the plurality of PN sequence 
generators to generate a plurality of transmit PN sequences that are time- 
synchronized with one another; and 

at least one radio frequency (RF) modulator for transmitting 
the spread spectrum signal after the plurality of transmit PN sequences are 
30 utilized to encode the information. 

14. The transmitter of claim 13, wherein the processor is 
programmed to transmit one of the plurality of transmit PN sequences 
without modulation by the information. 
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15. The transmitter of claim 13, wherein the processor is 
programmed to select the plurality of predetermined initial states in a 
manner that minimizes a cross correlation value averaged over every pair 
of the plurality of transmit PN sequences. 

5 

16. The transmitter of claim 13, wherein the plurality of transmit PN 
sequences comprise a plurality of maximal length linear shift register 
sequences (m-sequences). 

10 17. A receiver for receiving information in a spread spectrum signal 

in a data communication system, the receiver comprising: 

an acquisition and tracking element for acquiring and tracking 
a predetermined one of a plurality of transmit PN sequences that are time- 
synchronized with one another; 

15 a processor coupled to the acquisition and tracking element for 

predicting and tracking one of a plurality of predetermined initial states 
and for adjusting a first PN sequence generator to generate a selected PN 
sequence corresponding to one of the plurality of transmit PN sequences 
other than the predetermined one and time- synchronized with the 

20 predetermined one; and 

the first PN sequence generator coupled to the processor for 
despreading the corresponding one of the plurality of transmit PN 
sequences by utilizing the selected PN sequence to decode the information. 

25 18. The receiver of claim 17, wherein the processor is programmed to 

adjust the first PN sequence generator coincident with an occurrence of the 
one of the plurality of predetermined initial states. 

19. The receiver of claim 17, 
30 wherein the processor is programmed to: 

adjust the first PN sequence generator at a time different 
from that of an occurrence of the one of the plurality of predetermined 
initial states; 

determine a new state for the first PN sequence 
35 generator corresponding to the selected PN sequence at said time; and 

load the first PN sequence generator with the new state. 
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20. The receiver of claim 17, wherein the processor is programmed to 
change a feedback configuration of the first PN sequence generator. 

5 21. The receiver of claim 17, wherein the processor is programmed to 

load the first PN sequence generator with another predetermined initial 
state that corresponds to the selected PN sequence to be generated. 

22. The receiver of claim 17, further comprising a second PN 
10 sequence generator for cooperating with the acquisition and tracking 

element to acquire and track the predetermined one of the plurality of 
transmit PN sequences, wherein the processor adjusts the first PN sequence 
generator coincident with an occurrence of identical states in the first and 
second PN sequence generators. 

15 

23. The receiver of claim 17, wherein the plurality of transmit PN 
sequences comprise a plurality of maximal length linear shift register 
sequences (m-sequences). 

20 24. A receiver for receiving information in a spread spectrum signal 

in a data communication system, the receiver comprising: 

an acquisition and tracking element for acquiring and tracking 
a predetermined one of a plurality of transmit PN sequences that are time- 
synchronized with one another; 

25 a processor coupled to the acquisition and tracking element for 

predicting and tracking one of a plurality of predetermined initial states 
and for adjusting a plurality of PN sequence generators to simultaneously 
generate a plurality of selected PN sequences corresponding to ones of the 
plurality of transmit PN sequences and time-synchronized with the 

30 predetermined one; and 

the plurality of PN sequence generators coupled to the 
processor for simultaneously despreading the corresponding ones of the 
plurality of transmit PN sequences by utilizing the plurality of selected PN 
sequences to decode the information. 
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